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(57) Abstract: The inventive method for reserving at least one 
node of a communication network like the Ethernet bus in the 
form of a predetermined fraction of the Ethernet bus bandwidth 
consists in circulating a token between the network nodes in 
such away that they are enabled to successively transfer an 
Ethernet packet to a bus according to a given sequence which 
defines a chronological order for the token passage between 
nodes and in which a predetermined fraction of the bandwidth 
reserved for a network node corresponds in sequence to a 
certain number of passage occurrences of the token through 
the considered node. Said invention can be used for domestic 
communication networks like the Ethernet bus. 

(57) Abrege : La m^thode pour r^server k au moins un noeud 
d'un r6seau de conmiunication de type bus Ethemet, une fraction 
pr^d^terminfie de la bande passante du bus Ethernet, est carac- 
t6ris6e en ce qu'elle consiste k: - faire circuler un jeton entre les 
noeuds du r6seau de telle mani^re k permettre aux noeuds du t€- 
seau d'envoyer k tour de rSle un paquet Ethemet sur le bus selon 
une s^uence pr66tablie d^finissant un ordre chronologique de 
passage du jeton entre les noeuds ; et - dans laquelle la fraction 
pr^d^termin^e de la bande passante r6serv6e pour un noeud du 
r6seau correspond dans la sequence k un certain nombre d'occur- 
rences de passage du jeton par le noeud consid^r^. Application 
aux r&eaux de communication domestiques de type bus Ethe- 
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M6thode pour r6server de la bande passante 
dans un r6seau de type Ethernet 



Linvention conceme les r^seaux de communication de type bus Ethernet et 
plus pailiculi&rement de tels r6seaux dits domestiques. 

II est connu qu'un rSseau de communication de type bus Ethernet fonctionne 
selon le mode CSMA/CD, c'est-&-dire par detection de porleuse avec detection 
de collision. Certains travaux de recherche ont propos6 d'utlliser des 
m6canismes d'allocaUon de priorit§s impl6ment6s dans les paquets Ethernet 
pour pemiettre dans ce type de rSseau de communication de transmetbre des 
flux de donnSes sur le bus Ethernet Toutefois, ce type de mdcanisme 
d'aliocation de priorit^s s'adresse plutdt d des ndseaux infonmatiques organises 
autour de routeurs. II n'est pas adapts d des petits rSseaux de communication du 
type r^seaux domestiques ou les equipements sont passKis. 

Le but de I'lnvention est de proposer un mdcanisme pour r^server d au 
moins un noeud d'un rdseau de communication de type bus Ethernet une 
certaine fraction de la bande passante du bus de fagon d lui permettre de 
transmettre un flux de donndes, par example un flux audio/vid6o sdon la norma 
DVB (« Digital Video Broadcast »). 

L'idte d la base de I'lnvention est de superposer au protocole de 
communication d'un bus num6rique, un arbitrage d'acc&s au bus par circulation 
d'un jeton entre les ncsuds du rdseau de fagon d pouvoir contrOler les temps 
d'accds en dcriture sur le bus par les nosuds du rdseau. Le terme Jeton ddsigne 
un droit d'6criture qui est accord^ & un noeud du rdseau au sens d'un rdseau de 
type anneau d jeton connu sous le nom anglais de « token ring La t>ande 
passante est dScoupde en cyde au cours duquel le droit d'dcrituro du jeton 
passe d'un noeud d un autre selon une stratdgie d6termin6e et reproductible sur 
plusieurs cycles. 

Le document «Rether Ethernet protocoled de Chitra VENKATRAMANI 
publid en novembre 1996, ddoit un rdseau compost de noeuds ayant un droit 
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cfSmettre pendant un inten^alle de temps dependant de la bande passante 
pr^alablement r6sen^6e. Un noeud de contrOle effectue un d^coupage temporel 
de la bande passante en diaborant une premiere liste de noeuds ayant 
demanddde la bande passante, et une seconde liste de ncBuds n'ayant pas 

5 r6server. Au cours d'un cyde, les temiinaux de la premiftre liste envoient leurs 
messages d'abord puis, les temiinaux de la seconde liste s'expriment pendant le 
temps restant. Lorsque la fin de cycle intennent, les Emissions des messages par 
les nceuds de la seconde liste s'an-gtent et reprennent au cycle suivant Id oCk ils 
se sont intemompus dans la seconde liste. Dans ce document, tous les temiinaux 

10 ne sont pas sQr de pouvoir s'exprimer au cours d'un cyde. 

Plus parBculidrement, I'objet de Tlnvention est une mdthode pour rdserver d 
au .molns un noBud d'un rdseau de communication de type bus Ethernet, une 
fraction pr6d6termin6e de la bande passante du bus numdrique au cours d*un 
15 cycle; caractdriste en ce qu'elle con^ste & : 

- laire circuler un jeton entre les noeuds du rdseau (A,B,C,D) de telle manidre d 
penmettre aux noeuds du rdseau d'envoyer d tour de rOle un paquet de 
donndes sur le bus (1) selon une s^uence pr66tablie ddfinissant un ordre 
chronologique de passage du Jeton entre tous les noeuds au oours d*un cyde 

20 ;et 

- dans laquelle la fraction pr§d6termin6e de la bande passante rdservde pour 
un noeud du rdseau correspond dans la sequence k un certain nombre 
d'occurrences de passage du Jeton par le noeud considdrd. 

Uinvention conceme les r6seaux de communication domesUque de type bus 
25 num^rique comprenant des nowds de rteeau oonfigurds pour mettre en oeuvre 
la mdthode ddfinfe plus haut. Uinvention permet d'assurer d cheque nceud du 
rdseau de pouvoir s'exprimer au moins une fois au cours d*un cyde. 
La mdthode selon I'lnvention prdsente les perfectionnements sulvants : 

- les occurrences de passage du Jeton par un noeud du rdseau sont rdpartles 
30 dans la sequence parmi les occunnences de passage du jeton par les autres 

noeuds du rdseau pour dviter les phdnomdnes de gigue ; 



^^/EP2003/051 1 10 



wo 2004/066561 ECT/EP2003/051110 



3 

- rordre chronologique de passage du jeton entre les noeuds du rSseau est 
dSfini par un nceud maTtre du r6seau ; 

- le ncBud maTtre construit d rinitialisation du rSseau une premi&re table dans 
laqueile est stock^e pour cheque noeud du r§seau une information indicative 
de ia fraction de bande passante r6serv6e pour le noeud du r^seau et sur la 
base de la premiere table, le noeud maTtre constmit une seconde table dans 
laqueile est stock^e la sequence ddfinissant I'ordre de passage du jeton 
entre les nceuds du rdseau ; 

L'lnvention s'dtend encore d un ^quipement de communication destind d fitre 
connects d r6seau de communication d'un bus numdrique, caractdrisd en oe qu'il 
est configurd pour liaire circuler un jeton entre les nceuds du rdseau au cours 
d'un .c^cle et en ce qu'il est agencd pour construire une premidre table dans 
laqueile est stockde pour cheque nceud du rdseau une information indicative 
d'une fraction de la bande passante du bus rSservSe pour le nceud du rdseau et 
une seconde table dans laqueile est stockde une sequence dSfinissant un ordre 
chronologique de passage du jeton entre tous les noeuds au cours d'un cyde, la 
fraction de la bande passante rdservde pour un nceud du r^seau con'espond 
dans ia sequence d un certain nombre d'occurrences de passage du jeton par le 
nceud considdrd. 

D'autres caract6risHques et avantages de la pr§sente invention 
ressortiront de la description des exemples de realisation qui vont suivre, pris d 
titre d'exemples non limitatifs, en rdfdrence aux figures annexdes dans 
lesquelles : 

La figure 1 reprdsente de fagon tr^s schdmatique un rdseau de 
oommunication domestique de type bus EUiemet selon un exemple de 
realisation de Tinvenflon. 

La figure 2 est un chronogramme illustrant le foncUonnement des noeuds du 
rSseau pour mettre en ceuvre la m^thode selon un exemple de realisation de 
rinyention. 
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Le rdseau de communication domestique de type bus Ethernet iilustrd sur la 
figure 1 comprend ici quatre nceuds de r^seau repr6sent6s par les blocs A, B, C 
et D qui peuvent @tre des ^quipements de communication grand public comme 
un rScepteur d'antenne parabolique, un d^codeur numSrique, un lecteur de 
disque optique et un t6l§viseur. Le bus Ethernet est indiqu6 par la r^f^rence 1 . II 
est g^nSralement constitud par une paire de fils torsades. Un tel r^seau de 
communication domestique a g^n^ralement une bande passante de 100 Mb par 
seconde. Le bus Ethernet est un exemple, la pr6sente invention conceme tout 
type de bus numdrique comportant le passage d'un jeton entre des termlnaux, le 
bus USB est un autre exemple. 

Dans ce rdseau de communication domestique, un arbitrage d'accds au bus 
Ethemet par rintermddiaire d'un mdcanlsme de drculafion d'un Jeton est 
superposd au protocole Etiiemet pour permettre la transmission sur le rdseau de 
flux de donn§es, par exemple des flux audio et/ou viddo DVB. La circulation du 
Jeton entre les noeuds A, B, C et D du rdseau permet aux difldrents noeuds du 
rteeau d'acc6der en Venture au bus Ethemet 1 d tour de rdle sans risque de 
collision. Quand il poss§de le jeton, un nceud envoie sur le bus 1 d un noeud 
destinataire un et un seul paquet Ethemet (couche 2 - module OSI) dont la 
charge utile maximale est de 1500 octets, plus dventuellement des paquets de 
oontrdle (gestion du protocole). 

Selon le prdsent exemple de rSalisation de Tinvention, les nceuds du 
rSseau peuvent rdserver chacun une fraction de la bande passante du bus. Dans 
Texemple illustrd sur la figure 1, le noeud A a rdserv6 10 Mb par seconde, le 
noeud B a r§serv6 20 Mb par seconde, le noeud D a r6servd 30 Mb par seconde 
et le noeud C a rdservd 40 Mb par seconde. Les informations Indicatives de la 
fraction de bande passante rteervde par cheque noeud sent collectdes par un 
noeud maTtre du r6seau, ici le noeud A, et sont stock^es dans une table 1 en 
comespondanoe avec les adresses physiques rdseau des noeuds. Les adresses 
physiques des nceuds du rdseau A, B, C et D sont representees respecBvement 
par MACA, MACB, MACC, MACD et les adresses logiques rdseau des noeuds 
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sont representees respectivement par IDO, ID1, ID2, IDS. Ces adresses logiques 
sent utilisees dans les messages rdseau pour la circulation du jeton. 

Sur la base de la table 1, le noeud maltre A construit dans une table 3 
sous la forme d'une liste, une sequence d6finissant Tordre chronologique de 
5 passage du jeton entre tous les nc&uds de telle mani^re que la fraction 
prddeterminee de la bande passante T6serv6e pour cheque nceud du r^seau au 
cours d'un cycle corresponde dans la sequence d un certain nombre 
d'oocurrences de passage du jeton par le ncsud consider^. 

La sequence definissant Tordre chronologique de passage du jeton peut 
10 §tre construite par le ncsud maTtre A en utiiisant un calcui de plus grand commun 
diviseur entre les fractions de bande passante reservtes. Dans Texemple de la 
figure 1, la bande passante totale disponible.est de 100 Mb par seconde. Le plus 
grand commun diviseur est 10 Mb par seconde. Sur cette base, la sequence 
definissant Tordre chronologique de passage du jeton comportera 1 occurrence 
15 de passage pour le noeud A, 2 occurrences de passage pour le noeud 3 
occurrences de passage pour le nceud D et 4 occurrences de passage pour le 
nceud C. Ces occurrences de passage sont symbolisees dans la table 3 par les 
adresses logiques IDO, ID1, ID2 et IDS des nceuds. 

Par ailleurs, les occurrences de passage du jeton par un nceud du 
20 re&eau peuvent avantageusement dtre reparties de faQon equitable dans la 
sequence parmi les occurrences de passage du Jeton par les autres nceuds du 
reseau, par exemple en utiiisant I'algorithme de Bellman, comma illustree dans la 
table 3 sur la figure 1. Cette repartition permet d'eviter les phenomenes de 
gigue. 

25 Le fonctionnement des noeuds du reseau pour mettre en oeuvre la methode 
selon un exemple de realisation de I'invention est maintenant decrit en reference 
avec la figure 2. 

InlBallsation du bus Ethemet et election du noeud maTtre 
30 A I'inttialisatfon du bus Ethernet, un ou plusieurs nceuds du reseau doivent 
etre configures comme nceuds maTtre du reseau. Sur reception d'un message 
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r^seau d'initialisation envoy§ depuis Tun des noeuds du r6seau, chaque ncaud 
configure en nGSud maTtre envoie sur le bus Ethernet 1 un premier message 
rdseau contenant I'adresse physique du nceud. Ces premiers messages rSseau 
sont envoyds sur le bus 1 depuis chaque ncBud avec un retard al^atoire bom6. A 
5 Texpiration du ddlai masdmal de transmission du premier message r6seau, le 
nosud configure en nceud maTtre qui a la plus grande adresse physique se 
determine de faQon implicite oomme ncBud maTtre du r6seau. Dans Texemple de 
la figure 2, le nceud maTtre du rdseau est le nceud A dont I'adresse physique est 
reprdsent6e par MACA 

10 

Avis d'6lectlon du nceud mattra sur le r6seau et num6rotation loQlaue des autres 
noeuds du r6seau 

Le nceud maTtre du rdseau envoie sur le bus 1 un second message rdseau 
pour annoncer aux autres nceuds du r6seau qu'il est le nceud maltre et quMI a 

15 una adresse logique, id reprdsentde par IDO. 

Quand le second message rdseau est regu par tous les autres nceuds du 
r§seau, chaque autre nceud du rdseau renvoie sur le bus 1 un troisidme 
message rdseau M3 contenant i'adresse physique du nceud, par exemple MACB 
pour le nceud B, et de fagon fecuttaGve, une information indicative de la fradion 

20 de bande passante rdservde par le nceud, par exemple 20 Mb par seconde pour 
le nceud B. Afin d'6viter les collisions de messages r6seau Ethemet sur le bus 1, 
I'intervalle de temps entre I'instant de reception du second message rdseau dans 
un nceud et Tinstant d'envoi du troisidme message rdseau M3 est un ddlai 
aliatoire bom6 de valeur maximale T1. Si un nceud du rdseau ne regoit pas un 

25 quatrfdme message M4 du nceud maTtre avant le ddlal T1 ddcompt^ depuis 
I'instant de reception du second message rdseau, 11 renvoie de nouveau 
immSdiatement un troisidme message rdseau M3 sur le bus comme illustrd sur la 
figure 2 pour le nceud C. 

En rdponse k la reception d'un troist6me message r§seau M3, le nceud 

30 maTtre A renvoie au nceud dmetteur, par exemple le nceud B, le quatridme 
message rdseau M4 comportant i'adresse logique affectte au nceud, par 
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exemple ID1 pour le noeud B. Le noeud maltre incrSmente les adresses logiques 
affect^es aux ncBuds du rSseau au fur et d mesure qu'il regoit les troisidmes 
messages r6seau M3. 

Ce processus de num6rotation des noeuds du rdseau par ddiange des 

5 troisidmes et quatridmes messages rSseau M3, M4 est repr^sent^ par la partie I 
du chronogramme. En m§me temps que les quatridmes messages rSseau M4 
sent envoyds sur le bus 1, le nceud maTtre A constrult la table d'assoclatlon 1 
contenant pour cheque nceud du r6seau, les adresses physique MACA, MACS, 
MACC, MACD et logique IDO, ID1, ID2, IDS du ncsud et nnformation indicative 

10 de la fraction de bande passante r6serv6e par le nosud. 

Apr6s un ddlai Equivalent d 2 fbis le ddlai T1, ddcomptd depuis I'instant 
d'envoi du second message rdseau, le nceud maTtre A constrult la table 3 
contenant la sequence ddfinissant i'ordre chronologique de circulation du jeton 
entre les noeuds du r§seau comma indiqute plus haut et la transmet d diaque 

15 noeud du rSseau. 

Apr6s un ddlai Equivalent d 3 Ibis le dElai T1, dteomptE depuis Tinstant 
d'envoi du second message rSseau, les noeuds du rEseau sent prdts d dEmanner 
le mdcanisme de drcuiation du jeton illustrd par la partie II du chronogramme sur 
la figure 2. Ce ddlai T1 est un paramEtre qui doit dtre r6gl6 k rinitialisation du 

20 rdseau en Ibnction du nombre de noeuds connectte au bus 1 afin d'optimiser le 
temps nEcessaine d rinitialisation du rteeau. 

Cheque noeud qui dEtient le jeton peut Ecrire une fbis sur le bus 1 un paquet 
Ethemet, puis transfert le jeton k un noeud suivant et ainsi de suite selon I'ordre 
chronologique d6fini dans la table 3. Pour contrOler la circulation du jeton de 

25 noeud en noeud, des dnquidme M5 et sbddme message rdseau M6 sent 
dchangEs entre les noeuds du rdseau. Dans le mdcanisme de drcuiation du jeton 
selon un exemple de realisation de Tinvention, le noeud mallre A d'adresse 
logique IDO, possdde toujours en premier le jeton et peut Ecrire sur le bus 1 
comme symbolist par la r6f6rence W sur la figure 2. II envoie ensuite le jeton au 

30 noeud suivant dans la sequence, qui est le noeud D d'adresse logique ID2 par 
rintemiEdiaire d'un dnquiEme message rEseau MS. Le cinquidme message MS 
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est un message de difilision Ethernet regu par tous les noeuds du r^seau pour 
leur permettre de suivent en paralldle la circulation du jeton dans leur table 3. 
Sur reception du cinqui^me message r^seau, le nceud D renvoie sur le bus 1 le 
sixi^me message rSseau d titre d'accusd reception pour le noeud A. Ce 
5 processus continue ainsi de noeud en noeud selon Tordre chronologique d^fini 
dans la table 3. 

Maintenant, si apr&s un d^lai T2 d6compt6 depuis I'instant d'envoi du 
dnquldme message rdseau M5 depuis un noeud du rSseau, aucun sixi^me 
message M6 n*est envoyd sur le bus, le noeud en question renvoie de nouveau 

10 le sixidme message rdseau M6 comme Uiustr6 pour le noeud C sur la figure 2. Si 
aucun sixidme message rteeau M6 n'est envoyd sur le bus 1 dans le d6lai T2 
comme indiqud d-dessus, le noeud courant possddant le jeton, par exemple le 
noeud C sur la figure 2, envoie sur le bus 1 un septidme message rdseau M7 
indiquant que le noeud sulvant dans la sequence n'est plus disponible, dans 

15 rexemple le noeud B d'adresse logique ID1, et contenant I'adresse logique du 
nouveau ruBud suivant dans la sequence, id le noeud D d'adresse logique ID2. 
En rSponse d la reception du septidme message rdseau M7, les autres noeuds 
du rdseau mettent A jour la table 3 en supprimant les occun^nces de passage du 
jeton par le noeud ddfaiilant, dans Temmple les occurrences symbolis6es par 

20 ID1 . Le noeud courant possddant le jeton envoie ensuite un dnquidme message 
rdseau MS contenant I'adresse logique du nouveau noeud suivant pour 
poursuivre le m^canisme de drculation du jeton. 

Dans le cas oO le noeud ddfaillant serait le noeud maltre, le noeud courant 
envde sur le bus un message d'initialisation du r6seau qui d6denche rsiection 

25 d'un nouveau noeud maltre et la construcbon d'une nouvelle tatrie 3 selon le 
mime principe illustrd par la partie I du chronogramme. 

Aprte avoir envoyd ses donntes, et avant de passer le jeton, un noeud peut 
envoyer au noeud maltre un message M3 pour changer sa reservation de bande 
passante. Le noeud maltre renvde un message M9 indiquant soit le succ^s de la 

30 reservation sort son 6chec (si par exemple il ne reste plus assez de bande 
passante disponible). Si la reservation est acceptee, le nceud maltre modifie sa 
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liste 2. Au prochain passage du cycle par le noeud maTtre, ce demier mettra d 
jour la llste 3 et la dlffusera sur le r6seau avant de recommencer un cycle. II est 
d noter qu'un certain pourcentage de la bande passante doit §tre gard6 en 
reserve en tant que marge de s6curit6 afin de s'assurer que ralgorithme de 

5 calcul de la Itste pour le passage du jeton s'ex^cute correotement, compte tenu 
des approximations faites pour faire correspondre la reservation de bande 
passante et le nombre d'occurrences du jeton. A titre d'exemple, ce pourcentage 
peut etre de Tordre de 10%. 

Lorsque le jeton revient sur la premiere occurrence du nceud maltre dans la 

10 table 3, le noeud maltre A recommence le cyde Illustrd par la partie II du 
chronogramme. 

II est possible de prdvoir que le nceud maltre A, avant de recommencer le 
cyde illustr^ par la partie II du dironogramme, d^roule de fagon cycllque un 
processus de mise ^ jour des tables 2 et 3 pour tenir compte des diangements 

15 de configuration du rdseau, notamment le branchement de nouveaux 
p6riph6riques. Ce processus de mise d jour peut dtre rdalisd avec une pdriode 
T3 tr^s supdrieure aux ddlais T1 et T2. Selon ce processus de mise d jour, le 
nceud maitrs A envoie sur le bus un huWdme message rdseau MS permettant 
aux nouveaux apparels connectte au bus de s'identifier comme un nouveau 

20 nceud du rdseau tel que symbolist par la reference E sur la figure 2. Dans ie 
d^iai T2 d6compt§ depuis I'instant d'envoi du huitidme message r^eau M8, le 
noeud maltre A reste done en attente de la reception d'un ou plusieurs troisidmes 
messages r6seau M3. Sur la figure 2, on a represents k titre d'exemple 
rediange d'un trcnsi^me message rdseau M3 et d'un quatridme message r6seau 

25 M4 entre le nceud maltre A et le nouveau noeud C. A chaque reception d'un 
message M3, le compteur de temps est reinitialise. A Tissue du deiai T2, le 
noeud mattre reconstruit, en cas de changement, une nouvelle table 3 et la 
diffuse sur le bus 1 . 

En pratique, pour un bon foncQonnement du mdcanisme de drculation du 

30 Jeton, le deiai T1 est rdgie pour §tre superieur au deiai T2 et infi§rieur au deiat 
T3. A titre d'exemple. T1 peut §tre r§gie d 100 ms. T2 ft 5ms et T3 d 3 mn. 
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Avec ce m^canisme de drculation d'un jeton, il est possible de garantir d 
cheque ncBud du r^seau rutiUsation d'une certaine fraction de la bande passante 
disponibie sur le bus pour la transmission de flux de donndes. 

Ce m6canisme de circulation d'un jeton peut €tre mis en oeuvre de fagon 
simple dans les noauds du rteeau par configuration logidelle. 



wo 2004/066561 




/EP2003/051110 




REVENDICATIONS 



1/ Mdthode pour rdserver d au moins un noeud d'un r§seau de communication de 
type bus Ethemet, une fraction pr§d6temriin6e de la bande passante du bus 
num^rique au cours d'un c^cle; caract^risde en ce qu'elle consiste d : 
5 - faire circuler un jeton entre les noeuds du rSseau (A,B,C,D) de telle manidre d 
pemnettre aux noauds du r^seau d'envoyer d tour de rdle un paquet de 
donnSes sur le bus (1) selon une sequence pr66tablie d^finissant un ordre 
chronologique de passage du jeton entre tous les nceuds au cours d'un cyde 



10 - dans laquelle la fraction pr^dStermin^e de la bande passante rdserv^e pour 
un noBud du rdseau correspond dans la sequence d un certain nombre 
d'occunrences de passage du jeton par le noeud consid6r§. 

2/ M6thode selon la revendication 1, dans laquelle les oooirrences de passage 
15 du jeton par un noeud du rdseau sent rdparties dans la sequence parmi les 
occurences de passage du jeton par les autres noeuds du rSseau. 

3/ Methods selon la revendication 1 ou 2, dans laquelle I'ordre chronologique de 
passage du jeton entre les noeuds du rdseau est d6fini par un nceud maltre du 
20 r6seau. 

4/ MSthode selon la revendication 3, dans laquelle le noeud maftre construit d 
^initialisation du rSseau une premidre table (2) dans laquelle est stockde pour 
chaque noeud du r6seau une information Indicative de la fraction de bande 
25 passante rteervte pour le noeud du rdseau et sur la base de la premidre table, 
le noeud maTtre construit une seconde table (2) dans laquelle est stockde la 
sequence ddfinissant I'ordre de passage du jeton entre les noeuds du rdseau. 



;et 



30 



& Roseau de communication domesHque de type bus Ethemet comprenant dee 
noeuds de rSseau configures pour mettre en oeuvre une mdthode selon Tune des 
revendications 1^4. 
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6. Equipement de communication destine d etre connects d r6seau de 
communication d'un bus num^rique, caract6ris6 en ce qu'il est configurd pour 
faire circuler un jeton entre les noeuds du rSseau au cours d'un c^cle et en ce 

5 qu'il est agenc6 pour constmtre une premiere table dans laquelle est stockSe 
pour cliaque noeud du r^seau une infomnation indicative d'une fraction de la 
bande passante du bus r^servde pour le noeud du nSseau et une seconde table 
dans laquelle est stock6e une sequence ddfinissant un ordre chronologique de 
passage du jeton entre tous les noeuds au cours d'un cyde, la fraction de la 

10 bande passante r6serv6e pour un noeud du r6seau correspond dans la 
sequence A un certain nombre d'occurrences de passage du jeton par le noeud 
considers. 
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